A posteriori error analysis for higher order dissipative methods for evolution problems
نویسندگان
چکیده
We prove a posteriori error estimates for time discretizations by the discontinuous Galerkin method dG(q) and the corresponding implicit RungeKutta-Radau method IRK-R(q) of arbitrary order q ≥ 0 for both linear and nonlinear evolution problems of the form u′ + F(u) = f , with γ-angle bounded operator F. The key ingredient is a novel higher order reconstruction Û of the discrete solution U , which restores continuity and leads to the differential equation Û ′ + ΠF(U) = F for a suitable interpolation operator Π and piecewise polynomial approximation F of f . We discuss applications to linear PDE, such as the convection-diffusion equation (γ ≥ 12 ) and the wave equation (formally γ = ∞), and nonlinear PDE corresponding to subgradient operators (γ = 1), such as the p-Laplacian, as well as Lipschitz operators (γ ≥ 12 ). We also derive conditional a posteriori error estimates for the time-dependent minimal surface problem.
منابع مشابه
Equivalent a posteriori error estimates for spectral element solutions of constrained optimal control problem in one dimension
In this paper, we study spectral element approximation for a constrained optimal control problem in one dimension. The equivalent a posteriori error estimators are derived for the control, the state and the adjoint state approximation. Such estimators can be used to construct adaptive spectral elements for the control problems.
متن کاملAn Adaptive Linear Time Stepping Algorithm for Second-order Linear Evolution Problems
In this paper, we propose and analyze a linear time stepping finite element method for abstract second order linear evolution problems. For such methods, we derive optimal order a posteriori error estimates and sharp a posteriori nodal error estimates using the energy approach and the duality argument. Based on these estimates, we further design an adaptive time stepping strategy for the previo...
متن کاملA Posteriori Error Estimates for Leap-Frog and Cosine Methods for Second Order Evolution Problems
Abstract. We consider second order explicit and implicit two-step time-discrete schemes for wave-type equations. We derive optimal order a posteriori estimates controlling the time discretization error. Our analysis has been motivated by the need to provide a posteriori estimates for the popular leap-frog method (also known as Verlet’s method in the molecular dynamics literature); it is extende...
متن کاملAdaptive Discontinuous Galerkin Methods for Fourth Order Problems
This work is concerned with the derivation of adaptive methods for discontinuous Galerkin approximations of linear fourth order elliptic and parabolic partial differential equations. Adaptive methods are usually based on a posteriori error estimates. To this end, a new residual-based a posteriori error estimator for discontinuous Galerkin approximations to the biharmonic equation with essential...
متن کاملALGEBRAIC NONLINEARITY IN VOLTERRA-HAMMERSTEIN EQUATIONS
Here a posteriori error estimate for the numerical solution of nonlinear Voltena- Hammerstein equations is given. We present an error upper bound for nonlinear Voltena-Hammastein integral equations, in which the form of nonlinearity is algebraic and develop a posteriori error estimate for the recently proposed method of Brunner for these problems (the implicitly linear collocation method)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 104 شماره
صفحات -
تاریخ انتشار 2006